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' Abstract. Let p be any odd prime. We mainly show that 
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■ where C^^'' = i^^^ /(2fc + 1) is the fcth Catalan number of order 2. 
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1. Introduction 
The well-known Catalan numbers are those integers 

1 (2n\ f2n\ f 2n \ , 
Cn = ^-r = - J n = 0,l,2,... . 

(As usual we reg ard {^^ as for /c = 1, 2, . . . .) There are many com- 
binatorial interpretations for these important numbers (see, e.g., [St, pp. 
219-229]). With the help of a sophisticated binomial identity, H. Pan and 
Z. W. Sun [PS] obtained some congruences on sums of Catalan numbers; 
in particular, by [PS, (1.16) and (1.8)], for any prime p > 3 we have 



Ck ^ (modp) and ^ T ^ ^ " (D) ^^'^^ 



A;=0 k=l 
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where the Legendre symbol (|) e {0, ±1} satisfies the congruence a = 
(|) (mod 3). Recently Z. W. Sun and R. Tauraso [STl, ST2] obtained 
some further congruences concerning sums involving Catalan numbers. 
For m, n e N = {0, 1, 2, . . . }, we define 

^(^rn) 1 f + ^\ / + n\ / mn + n\ 

mn + 1\ n J \ n J \ n — 1 J 
and call it the nth Catalan number of order m. Clearly 

In contrast with (1.0), we have the following result involving the second- 
order Catalan numbers. 

Theorem 1.1. Let p be an odd prime. Then 

j:2'=Cf ^2((-l)(-^)/^-l) (modp) (1.1) 

k=l 

and 

V = 4 (l - (-l)(f-i)/2) (modp). (1.2) 

Actually Theorem 1.1 follows from our next two theorems. 
Theorem 1.2. Let p > 5 be a prime. Then 

g.^(^^'-). ^'-^''7--^ .oa.). (1.3) 

k=Q ^ ^ 

^ofc^3fc + l\ 4(-l)(p-i)/2 + 1 , 

A;=0 ^ ^ 

Theorem 1.3. For any prime p we have 

fe=i ^ ^ 

For any odd prime p we can also prove the following congruences: 




=(_l)(p-i)/2_i (modp). 



E^CT) -(-l)^-^^/^-l(modp), 

fe=l ^ ^ 
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We omit their proofs which are similar to those of Theorems 1.2-1.3. 

With the help of Theorems 1.2 and 1.3, we can easily deduce Theorem 
1.1. 

Proof of Theorem 1.1 via Theorems 1.2 and 1.3. Clearly (1.1) and (1.2) 
hold for p = 3, 5. Assume p> b. By (1.3) and (1.4), 

k=0 ^ ^ k=0 ^ ^ fc=0 ^ ^ 

=2(-l)(P-i)/2 - 1 (mod V). 
This proves (1.1). For (1.2) it suffices to note that 




This concludes the proof. □ 

We are going to provide two lemmas in the next section. Theorems 1.2 
and 1.3 will be proved in Sections 3 and 4 respectively. 



2. Some Lemmas 
Lemma 2.1. For m,n we have 

Lm/3J 



(-r|:C)£(-)^(„:J0 



3k — m + n 
k 

(2.1) 



Proof. Let P{x) = (2 + 2a; - 4a;^)"', and denote by [x'^]P{x) the coefficient 
of in the expansion of P{x). Then 

2-''[x'^]P{x) =[x'^]{{l + x)- 2a;3)^ 

Lm/3J 



y: r){-2nx--'']{i+x) 

k=0 ^ ^ 
m/3j / \ / 

I — n \ / \ 



fc=0 
Lm/3J 



n\ f n — k 
,m — 3k 



_ ^ ^ 2^*^' \/3k — m + n 



k=0 



m — 3k I \ k 
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Since 



pix) = (1 - xni2x + If +ir = j2 C") (1 - ^)"(2^ + 1)''' 



j=0 

we also have 



1=0 ^-'^ k=o ^ ^ 



n 

m — k 



Therefore (2.1) is valid. □ 

For any prime if n, /c G N and s, t G {0, 1, . . . , p — 1} then we have 
the following well-known Lucas congruence (cf. [Gr] or [HS]): (^^i}^^) = 
(^) (^) (mod p). This will be used in the proof of the following lemma. 

Lemma 2.2. Let p > 5 be a prime. Then we have 
and 

X;(-i)-X;2'( 2; J . i (i - (modp). (2.3) 



s=0 t=0 



Proof. Observe that 

p—i p~i 

2'( 



(p-l)/2 2,s . X p-1 p-1 . 

= y: (-irE2*( ;V E (-irE2'(; 

= E (-1)^3^^+ E (-irE^M 

s=0 s=(p+l)/2 t=0 ^ / 

(p-l)/2 p-1 .2s . X 2s . 

= E (-ir3-+ (-i)'(E2'(/)-E2'( 

s=0 s=(p+l)/2 ^t=0 ^ ^ t=p ^ 

p-1 p-1 2s . , 

=E(-ir3^^- E (-irE^M ;) 

s=0 s=(p+l)/2 t=P ^ ^ 

p-1 p-1 2s-p , s 

B-'O'- E (-i)'E2'"'L;J 



2s 



s=0 s=(p+l)/2 r=0 
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For s = (p + l)/2, . . . ,p — 1, by Lucas' congruence we have 

Thus, with the help of Fermat's httle theorem, we get 

p-i p-i / s , . p-i 



,_n +-n \ / s=(p+l)/2 

3^ ^ 10 
3(_l)(p-i)/2 + 2 



(mod p). 
5 

This proves (2.2). 

In view of Lucas' congruence and Fermat's httle theorem, we also have 
V(-l)^ V2*f 

s=(p+l)/2 t=0 ^ ^ s=(p+l)/2 

^3-P( 9)(P+i)/2 1 ~ (-9)^^"^^^^ ^ (_i)(p+i)/2 A ^1 + (_i)(p+i)/23P-i^ 

^^(^l-(-l)(^-i)/2) (modp). 

So (2.3) is also valid. We are done. □ 

3. Proof of Theorem 1.2 
In order to prove Theorem 1.2, we first present an auxiliary result. 
Theorem 3.1. Let p > 5 be a prime, and let d,5 E {0, 1}. Then 

5p-d^3fc<(5p+p-l-d ^ ^ (3 1) 

^A-l (3^-2)(5d-3) 

10 10 ^ ^ y i") 

Proof. Applying (2.1) with n = p — 1 and m = Sp + p— 1 — d, we get 

L(<5p+p-l-d)/3j 

2P- - 



^ ^ ^ \6p + p-l-d-3kJ\ k J 

p-l . s , 



V- / oNfc/ P-l ApJ 

^6p + p — 1 — d — kj \ k 
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Observe that 

L(<5p+p-l-d)/3j 



^ ' \5p+p-l-d-2>k)\ k ) 

V- (-2~]^( \f2,k + d-5p\ 

^ ^ ' \r) + 5p-l-d-^k)\ k J 

5p-d^3k^5p+p-l-d \ ^ J 



6p—d^3k^Sp+p—l—d 

and 

p—l / ^\ Sp-\-p—l — d 



j=0 Sp-d^k<Sp+p-d ^ ^ j=0 t=0 ^ ^ ^ 



s=0 t=0 

Therefore 



E 2 

p—l p— 1 



k 



s=0 t=0 

Recall that d e {0, 1}. We have 

p— 1 p~i 

5p — d + t 



E(-i)'E2*f 

s=0 t=0 
p—l p— 1— d 



D-.r(|.'"(;:,)"(G;!.)-.-u';-.))) 



s=0 ^ t=0 



=2^EE(-ir<,;:,)+^E(-ir(G;!i)-2'( 



2s 

Sp + p — 1 
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and hence 

p— 1 p— 1 



5p-d^3k^5p+p-l-d ^ ^ s=0 t=0 \ ^ ' / 

,2'-''g(-ir((J:il-2i 



2s 

5p + p — 1 



d2'^-i(35-2)y(-l)^f ^ =cZ(35-2)2'5-i(-l)(p-i)/2 (mod p). 

r^^ VP - V 



s=0 

Since 

p— 1 p~i 



s=0 t=0 

by Lemma 2.2, we finally get 



2<5 \ ^ 

5p-d^3fc^5p-|-p-l-d 

" + -(2 - 35)(-l)(^'-i)/2 + -(35 - 2)(-l)(^'-i)/2 



10 10' ' 2 
4-5 , (35-2)(5d-3) , ,,f^_iw2, J ^ 
= 10 (modp). 

This proves (3.1). □ 

Proo/ o/ Theorem 1.2. Let d e {0, 1}. li {2p - d) /Z ^ k ^ p - 1, then 
2A; + ci+1^2A; + 2^2p^3A; + d and hence 

[ k )= kl -O(modp). 



Therefore 



2p-d^3fc^3p-3 

With the help of Theorem 3.1, we have 

fc=0 ^ ^ -d^3fc^2p-l-d ^ 



5=0 5p-d^3k^Sp+p~l-d 



A; 

l)/2 



5=0 



_(-!)' 



1 + 



(10d-6)(-l)(^'-i)/2j (modp). 
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This yields (1.3) and (1.4). We are done. □ 

4. Proof of Theorem 1.3 

Proof of Theorem 1.3. Obviously (1.5) holds for p = 2, 3. Below we assume 
p > 3. 

Let 5 e {0, 1}. Applying (2.1) with m = p -\- 5p and n = p we get 



p \ /3k — dp 
+ 5p-3k)\ k 



P / \ P+op / 



j=0 ^•'^ A;=0 

Observe that 

p 



2j 

5p — kj \k 



fe=0 

E (-2)'= 

Sp^3k^p+Sp-l 



p \ jSk — 5p 
P + Sp — 3k J \ k 



p \ /3k — dp 
3k-6p)[ k 



5p<3A;<p+5p 

For j — 1, . . . ,p — 1 clearly 



p\ p f p - 1\ _ ^^{-ly 1 



1 . -.1 =P (mod p ). 



Thus 



^3k — dp 
k 



(4.1) 



E (-2^3.!.,) ( 

5p<3k<p+5p \ / 

Sp<3k<p+5p ^ ^ 

(by Lucas' congruence) 

Sp<3k<p+Sp ^ ' 
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Notice that 



E , EM)" 



j7 \p + 6p-kj\k 

E 0E(-)'(,!J(! 

dp^2j^2p ^-^^ k=Sp ^ t'/ \ 

E 0EM)'(,_gf/ 

dp<2j<2p ^-^^ k=Sp ^ f/\ 

- E (^)EM)^G_g(! 



Clearly 



E 0E(-)'-(.!J(! 

5p<23<2p ^-^^ fc=(5p ^ ^ 



(5p<2j<2p 

+ (1 - 5) ^ {-2Y+^P {^^2 ^) (by Lucas' congruence) 

p<2j<2p ^-^^ ^ ^ 

= (-2)^2i-'^(2P-i - 1) + (1 - 5)(-2)i+'^(2P-^ - 1) 
= {-lYS{2P - 2) = -5(2^^ - 2) (mod 

(Note that S e {0, 1} and 2 Ep/2<,<p (?) = EJ^J (?) = 2^ - 2.) Also, 



E(;)E(-)'(._g(!)=a-^)EMK^)( 

and 

E0E(-)'(,_gC! 

2j=2p k=Sp ^ t^/ \ 



2p 
k 



k€{dp,p+5p} 



10 



LI-LU ZHAO, HAO PAN AND ZHI-WEI SUN 



(Recall that |(^^) = = 1 (modp"^) by the Wolstenholme congruence 

(cf. [Gr] or [HT]).) 

Combining the above with (4.1), we have 

^ Sp<3k<p+Sp ^ ' ' 

= (_l)5+i (5(2 _ 2P) + 1 - 5 + - 2^^+^) (mod p")- 
Setting 5 = and 5 = 1 respectively, we obtain 

0<3A;<p ^ ^ 

and 

2P| V ^ \ ^ 2 - 2^ + 4^ - 2^+1 (mod v^). 

p<3k<2p ^ ^ 

It follows that 

-p V — ^^4^^- 4- 2^^ + 4 =(2^-2)2=0 (mod 

0<3fc<2p ^ ^ 

If 2p ^ 3A; < 3p, then 

'3/c\ 3/c ■ • • (2A; + 1) 



A; / k\ 



(mod p). 



Therefore 



k=l ^ ' 0<3A;<2p ^ ' 2p<3fc<3p ^ ^ 

This completes the proof of Theorem 1.3. □ 
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